Đối với bánh mì Cuba, nguồn gốc của bánh mì Cuba (đôi khi được gọi là "mixto ", "bánh mì ép kiểu Cuba," hoặc "Cubano" [9]) là khá mơ hồ.[10][11] Vào cuối những năm 1800 và đầu những năm 1900, việc đi lại giữa Cuba và Florida rất dễ dàng, đặc biệt là từ Key West và Tampa, và người dân Cuba thường đi thuyền qua lại để tìm việc làm, vui chơi và thăm gia đình. Do sự di chuyển liên tục và phần lớn không có tài liệu của con người, văn hóa và ý tưởng, nên không thể nói chính xác bánh mì kẹp Cuba có nguồn gốc từ khi nào và ở đâu.[4][6]

Một số người tin rằng bánh mì kẹp kiểu là thức ăn trưa phổ biến cho công nhân ở cả các nhà máy xì gà và nhà máy đường của Cuba (đặc biệt là ở các thành phố lớn như Havana hoặc Santiago de Cuba) và các nhà máy xì gà ở Key West vào những năm 1860.[2] Nhà sử học Loy Glenn Westfall nói rằng bánh mì mì kẹp kiểu được "sinh ra ở Cuba và được giáo dục ở Key West."

Ngành công nghiệp xì gà ở Florida chuyển sang Tampa vào giữa những năm 1880, khi cộng đồng nhập cư của Thành phố Ybor được thành lập bởi nhà sản xuất xì gà Vicente Martinez-Ybor. Hàng chục nghìn công nhân Cuba, Tây Ban Nha và Ý đã chuyển đến khu vực này trong nhiều thập kỷ sau đó, đánh dấu sự phát triển vượt bậc của Tampa từ một ngôi làng trở thành một thành phố nhộn nhịp. Những đề cập đầu tiên được ghi lại về một loại bánh mì kẹp kiểu Cuba riêng biệt tồn tại trong các mô tả về quán cà phê của công nhân ở Thành phố Ybor và Tây Tampa gần đó từ khoảng năm 1900, khiến các nhà sử học khác đưa ra giả thuyết rằng món bánh mì kẹp kiểu như bây giờ được tạo thành lần đầu tiên xuất hiện ở đó.[12][13][14][15][16] Một bài báo du lịch được xuất bản bởi Mason City Globe Gazette vào năm 1934 nói rằng cách nấu ăn của Tampa "đặc biệt hơn nhiều so với những nơi khác trong bang" và liệt kê bánh mì Cuba (cùng với bánh mì Cuba) trong số "món ăn đặc trưng" của thành phố.[17] Nhà nghiên cứu Andrew Huse nói rằng "những chiếc 'mixto' cũ đã kết hợp lại thành một thứ khác biệt hơn - những chiếc bánh mì Cuba mà chúng tôi biết và yêu thích - một tác phẩm nguyên bản của Tampa." [4]

Đến những năm 1960, bánh mì kẹp Cuba cũng phổ biến trong thực đơn nhà hàng và quán cà phê ở Miami, vì thành phố đã thu hút được một lượng lớn cư dân Cuba sau khi Fidel Castro lên nắm quyền năm 1959 ở quê hương của họ.[16] Cuộc Cách mạng Cộng sản đã gây ra một làn sóng người nước ngoài Cuba định cư ở các địa điểm khác, và họ đã mang theo văn hóa và ẩm thực của mình. Bánh mì Cuba và các biến thể của chúng hiện được phục vụ trong nhiều cộng đồng người Cuba lưu vong khác nhau ở những nơi như Thành phố New York, New Jersey, Chicago, và Puerto Rico, trong số những nơi khác.[10]